منابع مشابه
Enumerating submultisets of multisets
In this paper we consider the problem of enumerating the submultisets of a multiset, in which each element has equal multiplicity. The crucial property is that consecutive submultisets in this listing differ one in the cardinality of only one of the elements. This is a generalization to k-ary numbers of the so-called Gray Codes for binary numbers. In the special case of binary numbers there is ...
متن کاملFormalization of Nested Multisets, Hereditary Multisets, and Syntactic Ordinals
This Isabelle/HOL formalization introduces a nested multiset datatype and de nes Dershowitz and Manna's nested multiset order. The order is proved well founded and linear. By removing one constructor, we transform the nested multisets into hereditary multisets. These are isomorphic to the syntactic ordinals the ordinals can be recursively expressed in Cantor normal form. Addition, subtraction, ...
متن کاملMultisets and Fuzzy Multisets as a Framework of Information Systems
Multisets are now a common tool and a fundamental framework in information processing. Their generalization to fuzzy multisets has also been studied. In this paper the basics of multisets and fuzzy multisets are reviewed, fundamental properties of fuzzy multisets are proved, and advanced operations are defined. Applications to rough sets, fuzzy data retrieval, and automatic classification are m...
متن کاملMathematics of Multisets
This paper is an attempt to summarize most things that are related to multiset theory. We begin by describing multisets and the operations between them. Then we present hybrid sets and their operations. We continue with a categorical approach to multisets. Next, we present fuzzy multisets and their operations. Finally, we present partially ordered multisets.
متن کاملGraphematics of Multisets
Some applications of techniques borrowed from multiset theory to elaborate graphematical systems as ‘data’ structures with the operations of union, sum, difference and polycontextural dissemination of mixed data structures, like set, multiset, list, trito-, deuteroand protograms. The metaphor of ‘team’ observation for the study of multisets gets a polycontextural explication and application to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2003
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00394-0